Zero-sum flow number of octagonal grid and generalized prism
نویسندگان
چکیده
منابع مشابه
On the number of zero-sum subsequences
For a sequence S of elements from an additive abelian group G, let f(S) denote the number of subsequences of S the sum of whose terms is zero. In this paper we characterize all sequences S in G with f(S) > 2|S|−2, where |S| denotes the number of terms of S. MSC Classification : Primary 11B50, Secondary 11B65, 11B75.
متن کاملZero-Sum Flow Numbers of Regular Graphs
As an analogous concept of a nowhere-zero flow for directed graphs, we consider zero-sum flows for undirected graphs in this article. For an undirected graph G, a zero-sum flow is an assignment of nonzero integers to the edges such that the sum of the values of all edges incident with each vertex is zero, and we call it a zero-sum k-flow if the values of edges are less than k. We define the zer...
متن کاملSum choice number of generalized θ-graphs
Let G = (V,E) be a simple graph and for every vertex v ∈ V let L(v) be a set (list) of available colors. G is called L-colorable if there is a proper coloring φ of the vertices with φ(v) ∈ L(v) for all v ∈ V . A function f : V → N is called a choice function of G and G is said to be f -list colorable if G is L-colorable for every list assignment L with |L(v)| = f(v) for all v ∈ V . The size of ...
متن کاملOn the Number of Zero-sum Subsequences of Restricted Size
Let n = 2λm ≥ 526 with m ∈ {2, 3, 5, 7, 11}, and let S be a sequence of elements in Cn⊕Cn with |S| = n2 +2n−2. Let N 0 (S) denote the number of the subsequences with length n2(=|G|) and with sum zero. Among other results, we prove that either N 0 (S) = 1 or N |G| 0 (S) ≥ n2 + 1.
متن کاملOn the Number of m-term Zero-Sum Subsequences∗
A sequence S of terms from an abelian group is zero-sum if the sum of the terms of S is zero. In 1961 Erdős, Ginzburg and Ziv proved that any sequence of 2m− 1 terms from an abelian group of order m contains an m-term zero-sum subsequence [10]. This sparked a flurry of generalizations, variations and extensions [1] [3] [7] [8] [11] [13] [14] [15] [16] [17] [18] [22] [26] [27] [28] [37]. Since a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proyecciones (Antofagasta)
سال: 2019
ISSN: 0717-6279
DOI: 10.22199/issn.0717-6279-2019-05-0066